Delain fue fundado por Martijn Westerholt en 2002. Para su primer álbum de 2005, Lucidity, contó con la colaboración de varios músicos invitados famosos. Este primer álbum tuvo varios retrasos y finalmente fue lanzado en septiembre de 2006, incluyendo los sencillos "Frozen", "See Me In Shadow" y "The Gathering". En 2010, Delain anunció que estaba grabando su tercer álbum de estudio, el cual incluiría la novedad de trabajar con una orquesta.